The join of the pseudovarieties of R-trivial and L-trivial monoids
نویسندگان
چکیده
منابع مشابه
The Join of the Varieties of R-trivial and L-trivial Monoids via Combinatorics on Words
The join of two varieties is the smallest variety containing both. In finite semigroup theory, the varieties of R-trivial and L-trivial monoids are two of the most prominent classes of finite monoids. Their join is known to be decidable due to a result of Almeida and Azevedo. In this paper, we give a new proof for Almeida and Azevedo’s effective characterization of the join of R-trivial and L-t...
متن کاملPrimitive orthogonal idempotents for R-trivial monoids
We construct a recursive formula for a complete system of primitive orthogonal idempotents for any Rtrivial monoid. This uses the newly proved equivalence between the notions of R-trivial monoid and weakly ordered monoid. Résumé. Nous construisons une formule récursive pour un système complet d’idempotents orthogonaux primitifs pour tout monoı̈de R-trivial. Nous employons une nouvelle équivalenc...
متن کاملThe join of the pseudovarieties of idempotent semigroups and locally trivial semigroups
This article solves a problem proposed by Almeida: the computation of the join of two well-known pseudovarieties of semigroups, namely the pseudovariety of bands and the pseudovariety of locally trivial semigroups. We use a method developed by Almeida, based on the theory of implicit operations.
متن کاملTameness of some locally trivial pseudovarieties
Tameness is a strong property of semigroup pseudovarieties related to the membership problem. Let κ be the signature comprising semigroup multiplication and the omega implicit operation. We prove the κ-tameness of the pseudovarieties N, D, K and LI.
متن کاملOrdered monoids and J-trivial monoids
In this paper we give a new proof of the following result of Straubing and Thérien: every J -trivial monoid is a quotient of an ordered monoid satisfying the identity x ≤ 1. We will assume in this paper that the reader has a basic background in finite semigroup theory (in particular, Green’s relations and identities defining varieties) and in computer science (languages, trees, heaps). All semi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 1989
ISSN: 0022-4049
DOI: 10.1016/0022-4049(89)90125-4